Specker's fundamental principle of quantum mechanics 
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I draw attention to the fact that three recently proposed physical principles, namely "local or- 
thogonality" , "global exclusive disjunction", and "compatible orthogonality" are not new principles, 
but different versions of a principle that Ernst Specker noticed long ago. 1 include a video of Specker 
stating this principle in 2009 in the following terms: "Do you know what, according to me, is the 
fundamental theorem of quantum mechanics? (...) That is, if you have several questions and 
you can answer any two of them, then you can also answer all of them" . I overview some results 
that suggest that Specker's principle may be of fundamental importance for explaining quantum 
contextuality. Specker passed away in December 10, 2011, at the age of 91. 

PACS numbers: 03.65.Ud,03.67.Mn,42.50.Xa 



INTRODUCTION 

In a recent article entitled "Quantum contextuality 
from a simple principle?" [l| , Henson pointed out that in 
my paper "A simple explanation of the quantum viola- 
tion of a fundamental inequality" [H , in which I presented 
an explanation of the maximum quantum violation of the 
Klyachko-Can-Binicioglu-Shumovsky (KCBS) inequality 
0] (Result 1 in 0), and also pointed out that the proof 
of impossibility of Popescu-Rohrlich (PR) nonlocal boxes 
[3] by Fritz et al. in Q can be connected to the fact 
that the graph representing the exclusivity structure of 
the Clauser-Horne-Shimony-Holt (CHSH) inequality Q 
contains, induced, exactly the same exclusivity structure 
of the KCBS inequality (Observation 1 in Q), and also 
introduced a family of quantum correlations exactly sin- 
gled out by the principle (initially called "global exclusive 
disjunction") that the sum of probabilities of pairwise ex- 
clusive events cannot be higher than 1 (Result 2 in Q), I 
was implicitly assuming that "if all pairs in a set of events 
are pairwise exclusive, [then] the set can itself be consid- 
ered exclusive" . Indeed, I was making that assumption. 
Henson called this assumption "consistent exclusivity" . 

Later, Henson, in versions 2 and 3 of [l[, added a note 
pointing out that "consistent exclusivity" is, "when the 
exclusive sets are defined with relevance to non-locality" , 
equivalent to the "local orthogonality" defined by Fritz 
et al. in [H[. Henson also pointed out that the word 'lo- 
cal' is inappropriate when applied to the KCBS scenario 
or general scenarios where different "parties" are not dis- 
tinguished. Consequently, Henson proposed to call the 
principle "compatible orthogonality" . 



SPECKER'S PRINCIPLE 

The purpose of this note is to draw attention to the 
fact that this principle (in any of its formulations) is not 
new: Ernst Specker noticed it long ago and pointed out 
its fundamental importance. Moreover, this principle was 



already used to bound and single out quantum correla- 
tions. The story can be summarized as follows: 

• The origin can be traced back to Specker's 1960 pa- 
per "The logic of propositions which are not simul- 
taneously decidable" (cited as Ref. [9] in 0), 
where Specker shows how this assumption exactly 
singles out classical (and quantum; see below) cor- 
relations for a specific three-box game (later called 
Specker's parable of the overprotective seer ||), 
while theories not satisfying this assumption can 
achieve higher values. 

• It appears in the Kochen-Specker paper Si- 
mon Kochen has recently commented the follow- 
ing: "Ernst and I spent many hours discussing the 
principle (...). The difficulty lays in trying to jus- 
tify it on general physical grounds, without already 
assuming the Hilbert space formalism of quantum 
mechanics. We decided to incorporate the princi- 
ple as an axiom in our definition of partial Boolean 
algebras. It appears on pp. 65-66 as follows: A par- 
tial Boolean algebra C is a union of a family F of 
Boolean algebras which is (i) closed under pairwise 
intersection of Boolean algebras, and such that (ii) 
if any two of a finite set S of elements of C lie in a 
common Boolean algebra in F then all the elements 
of S lie in a common Boolean algebra in F. (■ • • ) 
I have never found a general physical justification 
for (ii)" 0. 

• Its importance as a fundamental principle was 
stressed by Specker in several occasions. For exam- 
ple, I heard it from Specker himself in June 17, 2009 
in the following terms: "Do you know what, accord- 
ing to me, is the fundamental theorem of quantum 
mechanics? (...) That is, if you have several ques- 
tions and you can answer any two of them, then 
you can also answer all three of them. This seems 
to me very fundamental" . It is recorded in video 

Two different fragments of that evening's 
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recordings (one of them have been projected 
in several conferences since 2009. Longer fragments 
(including [n}) have been circulating among col- 
leagues. The fragment ll| goes immediately after 
a comment that Specker makes on the three-box 
game of his 1960 paper, and before further details 
on what the principle means within the formalism 
of quantum mechanics. 

The importance of Spccker's three-box game was 
also noticed in Liang, Spekkcns, and Wiscmans's 
paper significativcly entitled "Spccker's parable of 
the ovcrprotective seer: A road to contextuality, 
nonlocality and complementarity" which was 
"inspired by Ernst Specker's talk at the workshop 
'Information Primitives and Laws of Nature', which 
took place at ETH, Zurich in May 2008" [1], p. 32. 



In Rcf. [12j, Cabello, Severini, and Winter derived 



some consequences from assuming this principle, 
showing that it provides an upper bound and some- 
times singles out quantum correlations. Although 
its fundamental role is not explicitly emphasized in 
12j , this paper seems to be the inspiration of both 
Henson's [l[ and Fritz et aZ.'s 



BOOLE, SPECKER, AND LOVASZ: AN 
OVERVIEW OF SOME RECENT RESULTS 



In the following, I overview some results that suggest 
that the principle that pairwise decidable propositions 
are jointly decidable, together with Boole's condition 
that the sum of probabilities of jointly exclusive propo- 
sitions cannot be higher than 1 [l3J, which I will collec- 
tively call Spccker's principle or simply S, may explain 
quantum contextuality. Specifically, by that here I mean 
explaining why the maximum quantum value for a con- 
vex combination of joint probabilities [l4| of events whose 
exclusive disjunction structure is encoded in a graph G 
in which events are represented by vertices and exclusive 
events are represented by adjacent vertices [3] is exactly 
given by the Lovasz number of G, $(G), as shown in 
12 , [HI . In [HI , it is shown that the maximum satisfying 
S is exactly given by the fractional packing number of G, 
a* (G, r) when V is the set of all cliques of G. In this case, 
we will denote it as a*(G), while for general probabilistic 
theories T is a general hypergraph. a*(G,T) is defined 



eV(G) 



where the maximum is taken over 



as maxj^i 

all < Wi < 1 and for all cliques Cj £ T, under the re- 
striction 



< 1. In order to single out structures 
with a quantum-classical separation, it is useful to recall 
that the maximum value for classical theories is given by 
the independence number of G, ct(G) [l2[. These tools 
allow us to summarize several old and recent results in a 
simple way. 
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FIG. 1: (a) Graph G and (in red) hypergraph F associated to 
Specker's three-box game, (b) Graph G associated to Mer- 
min's inequality. 



Specker's three-box game. — What is the maximum 
value of the sum of probabilities that, if only two out 
of three boxes can be opened, one box is found empty 
and the other one is found full? If the three boxes 
are numbered 1, 2, and 3, and by 1,0|1,2 we denote 
"when boxes 1 and 2 are opened, box 1 is found full 
and box 2 is found empty" , this sum can be written 
as ^2 P(a,b\x,y), where a,b £ {0,1}, a + b = 1, and 
{x 7 y) = (1, 2), (1, 3), (2, 3). The answer to the question 
for classical theories, quantum mechanics, and theories 
satisfying S is the same, since, using the language of flij ]. 
a(C 3 x K 2 ) = tf(G 3 x K 2 ) = a*(C 3 x K 2 ) = 2, where 
G3 x K 2 is the 6-verte,x graph associated to the three- 
box game. This graph is shown in Fig. Q] (a). However, 
Specker noticed that in a world where S does not hold, 
this maximum can be 3. In the language of [l2| . this is 
so because a*(C 3 x K 2l T) = 3 for the T resulting from 
the fact that the three boxes cannot be opened simulta- 
neously and therefore only the propositions in the same 
red set in Fig. [1] (a) can be decided simultaneously. 

S provides an upper bound for quantum correlations. — 
This immediately follows from the fact that, for any G, 
0(G) < a*(G) [lg . 

S singles out quantum correlations in all those cases 
in which $(G) = a*(G). — These include many impor- 
tant cases (see Q for a list). For instance, the op- 
erator of the Mcrmin inequality [l?] ] is equivalent to 
^2P(a,b,c\x,y,z), where the sum is extended to all 
x 7 y,z £ {0, 1} and a, 6, c £ {0, 1} such that a © b © c = 
xyz = 0, where © denotes sum modulo 2. a,b,c\x,y, z 
is the event "the results a, 6, c are respectively obtained 
when the pairwise separated tests x, y, z are performed" . 
In this case, we have a quantum-classical separation, 
since a(CS) = 3 and $(CS) = 4, where GS denotes 
the complement of the Shrikhandc graph and is shown in 
Fig- [11(b). The maximum quantum value is singled out 
by S, since a*{CS) =4. 

S excludes PR boxes. — This result was obtained in 0. 
In the language of [12j, this follows, e.g., from the fact 
that a*[Gi 8 (l,4) *Gi 8 (l,4)]) = 64^ where * denotes 
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or product, while PR boxes assign a higher value: 64^. 
Cis(l,2) is the graph corresponding to ^2P(a,b\x,y), 
where the sum is extended to all x,y € {0,1} and 
a, b G {0, 1} such that a © b = xy. On the other hand, 
the quantum value is tf[Ci 8 (l,4) * Ci 8 (l,4)] = 64^2. 
Ref. |5| studies S in other multipartite scenarios. 

S might not be enough to single out $(G). — In it is 
stated that "Navascues has a proof that the set of quan- 
tum correlations is strictly smaller than the set satisfying 
local orthogonality" . Without seing this proof, I cannot 
judge whether this affects the program stated before [3] ■ 

S singles out the quantum correlations for the KCBS 
inequality, which is the inequality associated to the sim- 
plest graph with quantum- classical separation. — This is 
Result 1 in In the language of [l2|, it follows from 
the fact that tf(C 5 * C 5 ) = a*(C 5 * C 5 ) = 25±. 

S singles out quantum correlations in all those cases in 
which * G) =a*(G* G) . —Result 2 in Q identifies 
graphs with this property. 

Every graph representing correlations with quantum- 
classical separation has, induced, (i) odd cycles of length 
5 or more and/ or _[ii) their complements. — This result 
was introduced in |l8[ . It is an open problem whether the 
quantum correlations of these families arc singled out by 
S. However, the accumulated knowledge in graph theory 
is compatible with/suggests that the quantum correla- 
tions of family (i)/(ii) are singled out by S. In any case, 
for family (ii), the difference between correlations satisfy- 
ing S and quantum correlations would be unappreciable 
in actual experiments. In the language of 12j , this follows 
from the fact that lim„^oo ${(3™) « lim^oo a*(C™), 
for m odd > 5. If we could explain the maximum quan- 
tum contextuality of an arbitrary graph in terms of the 
maximum quantum contextuality of their induced ele- 
ments of families (i) and (ii) [l9j, then a proof that S 
singles out quantum correlations for families (i) and (ii) 
would be a strong evidence that S may be the fundamen- 
tal principle of quantum contextuality. 

Further investigations will solve this puzzle. The pur- 
pose of this note is to argue why, in my opinion, Specker 
deserves the credit for noticing this principle. It is also 
clear for me that the influence, direct or indirect, of his 
work is behind all these recent developments. 

The author thanks Joe Henson for helpful discussions, 
Simon Kochen for very valuable feedback, and Daniel 
Schvartzman for help editing and subtitling |ll|. This 
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